A box-constrained differentiable penalty method for nonlinear complementarity problems
نویسندگان
چکیده
منابع مشابه
A Gauss-Newton Approach for Solving Constrained Optimization Problems Using Differentiable Exact Penalties
We propose a Gauss-Newton-type method for nonlinear constrained optimization using the exact penalty introduced recently by André and Silva for variational inequalities. We extend their penalty function to both equality and inequality constraints using a weak regularity assumption, and as a result, we obtain a continuously differentiable exact penalty function and a new reformulation of the KKT...
متن کاملSuperlinearly convergent exact penalty projected structured Hessian updating schemes for constrained nonlinear least squares: asymptotic analysis
We present a structured algorithm for solving constrained nonlinear least squares problems, and establish its local two-step Q-superlinear convergence. The approach is based on an adaptive structured scheme due to Mahdavi-Amiri and Bartels of the exact penalty method of Coleman and Conn for nonlinearly constrained optimization problems. The structured adaptation also makes use of the ideas of N...
متن کاملNonlinear complementarity as unconstrained and constrained minimization
The nonlinear complementarity problem is cast as an unconstrained minimization problem that is obtained from an augmented Lagrangian formulation. The dimensionality of the unconstrained problem is the same as that of the original problem, and the penalty parameter need only be greater than one. Another feature of the unconstrained problem is that it has global minima of zero at precisely all th...
متن کاملA Robust, Globally and Superlinearly Convergent QP-free Algorithm for Nonlinear Constrained Optimization
A new, robust QP-free algorithm for nonlinear constrained optimization problems which requires only the solution of two linear systems at each iteration is proposed. Based on a continuously differentiable merit function, the algorithm is actually a combination of a quasi-Newton method for the equality constrained optimization and an active-set strategy, and is an infeasible method. Under mild a...
متن کاملUsing exact penalties to derive a new equation reformulation of KKT systems associated to variational inequalities
In this paper, we present a new reformulation of the KKT system associated to a variational inequality as a semismooth equation. The reformulation is derived from the concept of differentiable exact penalties for nonlinear programming. The best results are presented for nonlinear complementarity problems, where simple, verifiable, conditions ensure that the penalty is exact. We also develop a s...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- J. Global Optimization
دوره 62 شماره
صفحات -
تاریخ انتشار 2015